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MULTIPLE USER COMMUNICATION SYSTEM, DEVICE AND 
METHOD WITH OVERLAPPING UPLINK CARRIER SPECTRA 



10 



Field of the Invention 

The present invention relates generally to communication 
systems and, in particular, to bandwidth efficient, multiple user 
two-way communication systems. 



Background of the Invention 

Communication systems are known to comprise a plurality 
1 5 of subscriber units that communicate with one or more base or 
headend units via signals communicated over the air or over a 
wireline network. One such communication system is a two- 
way wireless communication system. In a two-way wireless 
communication system, a service access point is provided by a 
20 base unit which commonly includes a transmitter and receiver, 
or transceiver. The base unit may provide connectivity to 
another network such as the Public Switched Telephone 
Network, commonly referred to as the PSTN. Remote service 
connection is provided by a device referred to as a subscriber 
25 unit, since service access is often subscription-based. These 

subscriber units may be mobile transceivers often consisting of 
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handheld "telephone-like" devices which communicate with the 
base units via the RF spectrum. Each subscriber unit conveys 
information to the base unit by transmitting a signal to the base 
unit. The signal transmitted by a subscriber unit to the base 
5 unit may be referred to as a reverse link signal, or uplink 
signal. The base unit conveys information to each subscriber 
unit by transmitting a signal which may be referred to as a 
forward link signal, or downlink signal. 

10 As the use of wireless communication systems continues 

to expand, more of the available RF spectrum is becoming 
occupied. Therefore, it is desirable for modern communication 
systems to be bandwidth-efficient. Orthogonal Frequency 
Division Multiplexing (OFDM) is a method known in the art 

15 which allows a high rate digital data stream to be divided into a 
set of lower rate digital data streams, each of which are 
modulated onto a separate data carrier signal. The modulated 
data carrier signals have distinct carrier frequencies, but the 
carrier frequencies are closely spaced such that the spectra of 

20 adjacent modulated data carrier signals have significant 
overlap, as is known in the art. 

Because of good bandwidth efficiency potential and 
robustness to certain types of channel impairments, OFDM is 
25 currently utilized in broadcast and wireline applications, 

including but not limited to Digital Audio Broadcasting (DAB) 
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and wireline modems. Moreover, OFDM is usable for the 
forward link of multiple user two-way communication systems. 
In these applications, the relationship between the multiple 
modulated data carrier signals can be controlled easily (using 
5 the Discrete Fourier Transform, for example) since they are all 
generated within a single transmitter unit. In the case of DAB, 
the modulated data carrier signals are generated within a single 
transmit source, summed, and broadcasted simultaneously. In 
the case of a communication system forward link, the 
modulated data carrier signals are generated within a single 
base unit, summed, and transmitted simultaneously. 
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A need exists for a multiple user two-way communication 
system which would enable the use of a bandwidth-efficient 
15 spectrally overlapping transmission technique similar to OFDM 
on the reverse link (subscriber units to base unit or many-to- 
one), where the multiple modulated data carrier signals do not 
originate solely from a single transmitter. 



20 



Brief Description of the Drawings 



FIG. 1 is a schematic representation of a preferred 
embodiment of a symbol pulse shape function, g v (t > utilized by 
25 the present invention. 
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FIG. 2 is a schematic representation illustrating two 
modulated data carrier signals, with each modulated data 
carrier signal having a distinct carrier frequency, but with 
overlapping signal spectra, wherein the modulated data carrier 
5 signals are from two separate overlap bandwidth subscriber 
units, each of which simultaneously transmits a reverse link 
signal in accordance with the present invention. 

FIG. 3 is a schematic illustrating a multiple-user two-way 
10 wireless communication system in accordance with the present 
invention. 



FIG. 4 is a schematic 
subscriber unit containing a 
15 specific integrated circuit in 
invention. 



illustrating an overlap bandwidth 
digital signal processor/application 
accordance with the present 



Detailed Description of a Preferred Embodiment 



20 The present invention provides a two-way 

communication system which enables the use of bandwidth 
efficient spectrally overlapping transmissions on the reverse 
link, where multiple reverse link transmissions occur 
simultaneously from a plurality of subscriber units, hereafter 

25 referred to as overlap bandwidth subscriber units because their 
reverse link signal frequency spectra may overlap. 
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Simultaneous reverse link transmissions may occur, for 
example, in a system using a Frequency Division Multiple 
Access (FDMA) method, or a combined FDMA/TDMA method 
when multiple subscriber units are transmitting within the 
5 same time slot interval. 

Mutual interference between the multiple transmitting 
overlap bandwidth subscriber units is avoided by controlling 
and coordinating the parameters of the transmit signals from 

10 the separate overlap bandwidth subscriber units. By allowing 
OFDM-like spectrally overlapping transmissions, in the reverse 
link of the two-way communication system, the present 
invention enables the reverse link of the two-way 
communication system to obtain bandwidth efficiency similar 

15 to that of the forward link of the two-way communication 

system assuming OFDM is used in the forward link of the two- 
way communication system. 
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In the present invention, mutual interference among a 
plurality of transmitting overlap bandwidth subscriber units on 
an OFDM-like spectrally overlapping reverse link is avoided by 
controlling and coordinating the parameters of the reverse link 
transmitted signals. The conditions needed to ensure the 
avoidance of mutual interference are shown next. Begin by 
considering the general case of an overlap bandwidth 
subscriber unit which is transmitting a reverse link signal. The 
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reverse link signal is a digitally modulated signal that includes 
one or more modulated data carrier signals. A modulated data 
carrier signal is a carrier which is modulated by a digital 
information source in the transmitting unit, where the 
5 modulation method may comprise M-ary Quadrature Phase 

Shift Keying (M-PSK), M-ary Quadrature Amplitude Modulation 
(QAM), or any other digital modulation method which may be 
known in the art. In OFDM, each of the carriers is commonly 
referred to as a subcarrier or a tone. A modulated data carrier 
10 signal has an associated carrier frequency, symbol time 

reference, and symbol pulse-shape function. The symbol time 
reference determines the symbol timing when a reverse link 
transmission occurs. The pulse-shape function for the 
modulating symbols on a modulated data carrier signal is 
15 selected from any of the known OFDM compatible pulse-shapes. 
The most common pulse-shape functions have a constant value 
over the pulse-shape function duration. If the pulse-shape 
function holds a constant value over the entire pulse-shape 
duration, the function is commonly referred to as a rectangular 
20 pulse-shape function. A preferred embodiment of a pulse 

shape function, g v (t), is defined in the following equation and is 
shown in FIG. 1, numeral 100. 

fl 0 < t<[T 6 = (l+A)tJ 

g *< t)= o else 
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In this pulse shape definition, the portion of the pulse 
shape from 0 to t, is hereafter referred to the useful symbol 
portion, and t, is hereafter referred to as the useful symbol 
duration. The portion of the pulse shape from t, to t s is a 
5 symbol extension portion commonly referred to as a cyclic 
extension, periodic extension, or guard interval. The cyclic 
extension portion may be placed before the useful symbol 
portion instead of after the useful symbol portion, in which case 
it may also be referred to as a cyclic prefix. A cyclic extension 
is sometimes used in OFDM to improve performance in the 
presence of a multipath channel. 

Consider an OFDM signal based on the defined pulse 
shape. In a preferred embodiment, this signal may transmitted 
on a forward link by a single base unit to a plurality of overlap 
bandwidth subscriber units. The following equation shows an 
OFDM signal, x(t), based on the defined pulse shape function, 
g v (t). The number of subcarriers used for transmission is given 
by N. Transmitted symbols are given by x k „ and channel 
attenuation and phase rotation are given by a (t)e^ w . 

X(t) = A ( t) e»<^ X k „g v [t _ (m _ 1)Ts ]e "^ 



15 



20 



m--oo fc = 0 



Because all of the modulated data carrier signals 
25 comprising the OFDM signal have identical symbol time 
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references and are spaced in frequency by 1/V any overlap 
bandwidth subscriber unit is able to detect the data on any of 
the modulated data carriers without interference from the 
other modulated data carriers. This detection is performed by 
5 integrating the received OFDM signal over a constant time 

window of length t,. The equation below shows the detection 
of the n th symbol in time by the P lh overlap bandwidth 
subscriber unit given the reception of the OFDM signal, x(t). 
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Now consider the case where the modulated data carrier 
signals are from two separate overlap bandwidth subscriber 
units, each of which simultaneously transmits a reverse link 
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signal that has a modulated data carrier signal, with each 
modulated data carrier signal having a distinct carrier 
frequency, but with overlapping s ig nal spectra as shown in FIG. 
2, numeral 200. In this case since the overlap bandwidth 
5 subscriber units are physically separated, they contain separate 
local frequency, time, and phase references. These local 
references are commonly based on a local oscillator contained 
within each overlap bandwidth subscriber unit. Also note that 
the attenuation and phase rotation of the second overlap 
10 bandwidth subscriber unit reverse link signal may differ from 
the first due to propagation path differences. A composite 
signal received at the base unit that includes the sum of the 
reverse link signals from the two overlap bandwidth subscriber 
units may be written as shown in the following equation. The 
15 portion of the equation identified by k-0 corresponds to the 
signal transmitted on the first reverse link and the portion of 
the equation identified by k-1 corresponds to to the signal 
transmitted on the second reverse link. Time references and 
local frequency references are represented by 8 k and v k 
respectively. Note that any propagation delay differences 
between the base unit and the two subscriber units are a part 
of the variable representing the time reference since the 
equations represent the signals received at the base unit 
Attentuations due to the channel are represented by A k (t , and 
25 phase rotations due to either the channel or local phase 
reference offsets are represented by e*> (t) . 
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x(t) = ^2^A k (t)e^ (l) X kw g v lt-(n, -l)T E -5Je 



k-0 



When the base unit attempts to detect the modulated 
data carrier from the first reverse link, there is generally 
interference from the second reverse link. This interference ,s 
caused by a mismatch between either the time references or 
the local frequency references of the two overlap bandwidth 
subscriber units. The following equation shows the detection of 
the n« symbol transmitted on the firs, reverse link assum.ng 
perfect synchronization of the time references and a mismatch 
between the local frequency references. Specifically, the two 
reverse link signals arrive a. the base unit with identical 
symbol timing but are no longer spaced in frequency by an 
integer multiple of 1/V Mathematically. 5. =0,8,-0. 
v = 0 ,and Vj * 0 . 
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Assuming perfect synchronization between the symbol 
timing of the signals received at the base unit, the interference 
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term shown above disappears if the mismatch between the 
local frequency references goes to zero as shown in the 
following equation: 



l s -L. 



* ^.>y +A e^X — [l-e^'l 

A„„ e Xo« + A »* e 1/1 2 7t (1 + Vj ) 1 J 



|n-I)T. 



= A 0 ^e X 0/) + A 5/> e *" 2n(l+0) 1 J 

(t>-l)T. 



= A 0 „e 
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The equation below shows the detection of the n th symbol 
transmitted on the first reverse link assuming perfect 
synchronization between the two local frequency references 
and a mismatch between the time references. Specifically, the 
two reverse link signals arrive at the base unit spaced in 
frequency by an integer multiple of l/t,. but without identical 
symbol timing. Mathematically. v 0 = 0 . v 3 = 0 . 5 0 = 0 . and 6, * 0 
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Depending on the value of 8,. the equation for the detection of 
the of the n th symbol takes on one of three forms. 

5 
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These three cases for the detection of the „«■ symbol from 
the fust overlap bandwidth subscriber unit may be 
summarized as shown below. 



*o„ = A 0x e*-x 0jl + 
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. Assuming , hat the , wo reyerse )ink s . gnais arrfve m ^ 

base unit spaced exactly jn frequMcy by i/t> 

term » the above equation disappears as the mismatch fa 
symbol timing approaches zero. Note that the use of a cyclic 
extension eases the eoua.i.v requirement for the symbol timing 
of the two reverse Hnlc transmissions. The timing references 
™y differ by an amount as large as the cyclic extension 

nation. >« other words, assuming ,ha, the two reverse ,i„ k 
stgnais arrive a, the base „„i, spaced exact , y .„ frequency 



10 



PCT/US97/06081 

WO 97/41645 

18 

Vt. the requirement on the symbol timing of the second 
reverse link signal is -At; < 8, < 0 for it not to interfere with the 
first reverse link signal. 

5 The above analysis was simplified in that mismatches in 

,iming references and mismatches in local frequency references 
were examined separately. In other words, either the timtng 
references were se, equal and the local frequency references 
were mismatched, or the local frequency references were se, 
equal and the timing references were mismatched. In reahty. 
both the timing references and the loci frequency references 
need ,o match in order for .he base unit to be able to cornel, 
detect each reverse link signal without interference from the 
other reverse link signal. 

Moreover, while the preceding analysis was shown for a 
single modulated data carrier from each of two overlap 
bandwidth subscriber units with a carrier spacing near l/ V 
,he analysis is also applicable to scenarios with more than two 
20 overlap bandwidth subscriber units and carrier spacings near 
any integer multiple of 1/V 

In order to avoid mutual interference, the local frequency 
reference and symbol time reference of each overlap 
25 bandwidth subscriber unit must be controlled in a 

predetermined manner by the communication system. The 
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frequency reference requirement is that the modulated data 
carrier frequencies be spaced by integer multiples of 1/V The 
time reference requirement is that all reverse link signals 
arrive at the base unit with the same symbol timing, which 
5 means that the beginning of a received symbol is at the same 
timing phase relative to a base unit symbol clock regardless of 
which subscriber unit transmitted the symbol. Note that as the 
previous equations show, differences in the amplitudes and 
phase rotations of the reverse link signals arriving at the base 

10 unit do not cause interference if the frequency and symbol 

timing parameters are properly controlled. The prior analysis 
indicates that a bandwidth-efficient multiple user reverse link 
may be implemented by utilizing a frequency spacing of as 
little as l/tj between the modulated data carriers from 

15 separate overlap bandwidth subscriber unit reverse link 
signals, and that mutual interference can be avoided even 
though the spectra of the reverse link signals overlap as shown 
in FIG. 2. 



20 Next the methods for avoiding of mutual interference 

among a plurality of transmitting overlap bandwidth subscriber 
units on an OFDM-like spectrally overlapping reverse link are 
described. To satisfy the time reference requirement, each 
overlap bandwidth subscriber unit must derive a symbol 

25 timing reference from the forward link signal. The symbol 

timing reference may be derived in an open-loop fashion or a 
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closed-loop fashion. In an open-loop approach, an overlap 
bandwidth subscriber unit derives a symbol timing reference 
from the received forward link signal. In a preferred open- 
loop approach, the overlap bandwidth subscriber unit derives a 
5 reverse link symbol timing reference from the symbol timing of 
the forward link signal. In demodulating the received forward 
link signal, the overlap bandwidth subscriber unit determines 
the symbol timing of the received forward link signal using one 
of the symbol timing recovery methods known in the art. The 

1 0 symbol timing reference derived from the symbol timing of the 
received forward link signal is then used as a symbol timing 
reference for the transmission of a reverse link signal by the 
overlap bandwidth subscriber unit. Note that a subscriber unit 
contains a local oscillator, as is known in the art, which is used 

1 5 to provide an initial local symbol clock, and that the derived 
symbol timing reference from the forward link signal may be 
used to modify the local symbol clock. The overlap bandwidth 
subscriber unit may optionally advance the symbol timing 
reference of the reverse link by an amount equal to the signal 

20 delay introduced by analog and digital processing chains in the 
overlap bandwidth subscriber unit transmitter and receiver. 
Open-loop symbol time reference methods are typically 
appropriate for geographically small two-way communication 
systems where propagation delays within the system coverage 

25 area are negligible. In order to be considered negligible, the 
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propagation delay must be much smaller than t,, for example 
less than 1% of t^. 



In a closed-loop approach, both forward link and reverse 
link transmissions occur to enable a overlap bandwidth 
subscriber unit to derive a reverse link symbol timing 
reference. A preferred embodiment of a closed-loop approach 
is timing advance, hereafter referred to as closed-loop timing 
advance to emphasize the closed-loop aspect. In closed-loop 
timing advance, an overlap bandwidth subscriber unit 
transmits a reverse link signal to the base unit. , The base unit 
measures a symbol time offset in the received reverse link 
signal. The symbol time offset is the difference in time 
between the symbol timing of the received reverse link signal 
and a base unit reference expected received signal symbol 
timing. The base unit calculates a time advance value which 
needs to be introduced in the overlap bandwidth subscriber 
unit symbol time reference to eliminate the symbol time offset. 
The time advance value is typically equal to the measured 
symbol time offset. The base unit then transmits the time 
advance value to the overlap bandwidth subscriber unit on the 
forward link. The overlap bandwidth subscriber unit receives 
the time advance value and adjusts its transmit symbol time 
reference by the received time advance value. The adjusted 
transmit symbol time reference is used to determine the 
symbol timing of subsequent reverse link transmissions. 
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To satisfy the frequency reference requirement in the 
overlap bandwidth subscriber units, each overlap bandwidth 
subscriber unit must derive a frequency reference from the 

5 forward link signal transmitted by the base unit. In a 

preferred embodiment, the forward link signal contains known 
data portions which are periodically transmitted. The overlap 
bandwidth subscriber unit receives the forward link signal and 
uses the known data portions to derive an accurate frequency 

10 reference which is effectively locked to the base unit frequency 
reference. Suitable methods for deriving the frequency 
reference in a overlap bandwidth subscriber unit, such as 
automatic frequency control are known in the art. 

15 The present invention can be more fully described with 

reference to FIG. 3, numeral 300. FIG. 3 illustrates a multiple- 
user two-way wireless communication system 300 in 
accordance with the present invention. A service access point 
is provided by base unit 310. Base unit 310 provides 
20 simultaneous service to a plurality of overlap bandwidth 
subscriber units, including, but not limited to, overlap 
bandwidth subscriber units 320 and 330. In a preferred 
embodiment, base unit 310 also provides connectivity to 
another network such as the PSTN 340. The communication 
25 link from base unit 310 to an overlap bandwidth subscriber 
unit will hereafter be referred to as a forward link. The 
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communication link from a overlap bandwidth subscriber unit 
to base unit 310 will hereafter be referred to as a reverse link. 

In a preferred embodiment, the forward link signal 
5 transmitted by base unit 310 includes an OFDM signal. Under 
this preferred embodiment, a data stream is fed into base unit 
310 from the PSTN 340. Within base unit 310, the data stream 
is separated into a number of parallel lower data rate streams, 
each of which modulates a separate data carrier signal using 

10 OFDM. In a preferred embodiment, this modulation is done 
digitally using an Inverse Fast Fourier Transform, hereafter 
referred to as an IFFT. In an alternate embodiment, this 
modulation may be done in an analog fashion. Base unit 310 
receives a composite signal comprising a plurality of reverse 

1 5 link signals from overlap bandwidth subscriber units and 
detects the reverse link signal of each overlap bandwidth 
subscriber unit. In the present invention, the 
demodulation/detection of the reverse link signals may be 
implemented with an OFDM demodulator/detector. 

20 

In the embodiment of FIG. 3, numeral 300, a plurality of 
overlap bandwidth subscriber units includes the two overlap 
bandwidth subscriber units 320 and 330. However, the 
invention is fully applicable to systems containing a larger 
25 number of overlap bandwidth subscriber units. A plurality of 
overlap bandwidth subscriber units receive the forward link 
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signal, and each derives a frequency reference from the 
forward link signal. Each overlap bandwidth subscriber unit 
preferably derives the frequency reference from the forward 
link signal using an automatic frequency control, as is known in 
5 the art. Each overlap bandwidth subscriber unit also derives a 
symbol timing reference from the forward link signal, as 
described earlier. 



A plurality of overlap bandwidth subscriber units 
10 transmit reverse link signals to the base unit simultaneously 
with a symbol timing based on the symbol timing reference 
derived from the forward link signal, and with the spectra of 
the plurality of reverse link signals overlapping. Each reverse 
link signal includes one or more modulated data carrier signals. 

15 

In a preferred embodiment, the carrier frequencies for 
the reverse link modulated data carriers are selected from a set 
of allowable reverse link carrier frequencies. The set of 
allowable carrier frequencies is affected by factors including 

20 the system frequency band allocation and the bandwidth 

available in the system for reverse link transmissions. The set 
of allowable reverse link carrier frequencies are spaced by 
integer multiples of 1/t,, where % is the reverse link useful 
symbol duration. The set of spaced carrier frequencies form a 

25 carrier frequency "grid". The values of the grid of carrier 
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frequencies are preferably predetermined and are stored and 
labeled in the base unit and overlap bandwidth subscriber unit. 

The accuracy of the carrier frequencies of the reverse link 
5 modulated data carrier signals is dependent on the accuracy of 
the frequency reference of the overlap bandwidth subscriber 
unit. The accuracy of the overlap bandwidth subscriber unit 
frequency reference generally depends on the accuracy of a 
local oscillator in the overlap bandwidth subscriber unit. 

10 Inaccuracies in the local oscillator are preferably eliminated by 
deriving a frequency reference from the forward link signal 
using automatic frequency control, as described earlier. Since a 
frequency reference is derived from the forward link signal, 
the carrier frequencies of the modulated data carriers 

15 generated by the overlap bandwidth subscriber unit will 

coincide with elements of the carrier frequency grid in the base 
unit. 

The specific carrier frequencies used by a particular 
20 overlap bandwidth subscriber unit for its reverse link 

modulated data carriers may be determined in a number of 
ways. In a preferred embodiment, the base unit includes in the 
transmitted forward link signal, a list of reverse link carrier 
frequencies from the set of allowable reverse link carrier 
25 frequencies which are available (i.e., carrier frequencies which 
are not currently being used by an overlap bandwidth 
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subscriber unit). The overlap bandwidth subscriber unit selects 
reverse link carrier frequencies from the list for its reverse link 
modulated data carriers. The carrier frequencies used by 
separate overlap bandwidth subscriber units for reverse link 
5 transmissions are distinct to avoid directly coincident signal 
spectra from separate overlap bandwidth subscriber units. 

If the overlap bandwidth subscriber unit reverse link 
signal includes a plurality of modulated data carriers, the 
1 0 plurality of modulated data carriers is at least in part 

preferably generated digitally using an Inverse Discrete Fourier 
Transform (IDFT), as is known in the art. The IDFT may be 
efficiently implemented using the Inverse Fast Fourier 
Transform, as is known in the art. 

15 

In another preferred embodiment of the present 
invention, the overlap bandwidth subscriber units further 
include a cyclic extension portion in the pulse shape function of 
the modulated data carrier signals. Referring to the equations 

20 derived earlier, it can be shown that a cyclic extension portion 
duration of Af s eliminates mutual interference in reverse link 
signals when the symbol timing of the received reverse link 
signals at the base unit is different up to a maximum value of 
Af s . Thus, a cyclic extension enables mutual interference to be 

25 avoided even when there are moderate inaccuracies in the 
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symbol time references of the overlap bandwidth subscriber 
units. 



Another preferred embodiment of the present invention 
includes the use of reverse link power control. As described 
earlier, if the symbol time reference and frequency reference of 
each overlap bandwidth subscriber unit are controlled 
appropriately, then mutual interference among the overlap 
bandwidth subscriber units transmitting reverse link may be 
avoided. If, however, the time and frequency references of the 
overlap bandwidth subscriber units are not controlled properly, 
then mutual interference will occur. In this case, as the 
previous equations indicate, the amount of interference is 
responsive to the relative amplitudes of the reverse link 
15 signals. The amount of interference will increase significantly if 
some overlap bandwidth subscriber unit reverse link signals 
arrive at the base unit with substantially larger amplitude than 
other overlap bandwidth subscriber unit reverse link signals. 
Therefore, reverse link power control is useful to limit the 
20 interference level in the case of parameter mis-matches. 

Reverse link power control methods are known in the art. In a 
preferred reverse link power control method, the overlap 
bandwidth subscriber unit adjusts the reverse link transmit 
power in accordance with a predetermined reference reverse 
25 link expected received power of the base unit. In this approach 
the base unit compares a received reverse link signal power to 
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a desired reverse link signal power. If the received power is 
not substantially close to the desired power, the base unit 
determines whether the overlap bandwidth subscriber unit 
transmit power needs to be increased or decreased to bring the 
5 received power closer to the desired power. Using the forward 
link, the base unit sends a power increase or power decrease 
message to the overlap bandwidth subscriber unit according to 
whether the received power was less than or greater than the 
desired power, respectively. 

10 

Referring to FIG. 3, overlap bandwidth subscriber unit 
320 will be further described. The overlap bandwidth 
subscriber unit 320 includes a receiver 326, an overlap 
bandwidth transmitter 325, a frequency reference derivation 

15 unit 322, and a symbol time reference derivation unit 321. 
Receiver 326 and overlap bandwidth transmitter 325 are 
operably coupled to an antenna for wireless communication. In 
an alternate embodiment comprising a wired communication 
system, the overlap bandwidth transmitter and receiver are 

20 operably coupled to the communication system wiring 
infrastructure. 

Receiver 326 is used for receiving a forward link signal 
which has been transmitted by base unit 310. Receiver 326 
25 preferably filters, amplifies, and downconverts the received 
signal. Receiver 326 also preferably converts the received 
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signal to digital form and detects the information contained in 
the received signal. The forward link signal preferably includes 
an OFDM signal, and the detection is preferably based on a 
Discrete Fourier Transform (DFT), which may be efficiently 
5 implemented with a Fast Fourier Transform (FFT), as is known 
in the art. 



10 



15 



20 



25 



Overlap bandwidth transmitter 325 is used for 
transmitting a reverse link signal to base unit 310. The 
transmitted reverse link signal includes one or more modulated 
data carrier signals having distinct carrier frequencies. 
Preferred methods for determining the carrier frequencies for 
the modulated data carrier signals were described earlier. If 
the overlap bandwidth subscriber unit reverse link signal 
includes a plurality of modulated data carriers, the plurality of 
modulated data carriers is at least in part preferably generated 
digitally using an Inverse* Discrete Fourier Transform (IDFT), as 
is known in the art. The IDFT can be efficiently implemented 
using the Inverse Fast Fourier Transform, as is known in the 
art. Overlap bandwidth transmitter 325 preferably converts 
the digital form of the sum of the modulated data carriers to an 
analog signal, filters, upconverts, and amplifies the signal, for 
transmission. The spectrum of the reverse link signal extends 
into regions of the frequency band which may be used by other 
overlap bandwidth subscriber units such as overlap bandwidth 
subscriber unit 330, in a similar fashion to what was illustrated 
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in FIG. 1. Even though the spectrum of the reverse link signal 
extends into regions of the frequency band which may be used 
by other overlap bandwidth subscriber units, overlap 
bandwidth subscriber unit 320 does not interfere with other 
5 reverse link communications, as the previous equations 
indicate. 

Frequency reference derivation unit 322 derives a 
frequency reference from the received forward link signal, and 
10 determines a carrier frequency for one or more modulated data 
carrier signals for the reverse link signal based in part on the 
derived frequency reference. In a preferred embodiment, the 
forward link signal contains known data portions which are 
periodically transmitted. The overlap bandwidth subscriber 
15 unit receives the forward link signal and uses the known data 
portions to derive an accurate frequency reference which is 
effectively locked to the base unit frequency reference. 
Suitable methods for deriving the frequency reference in a 
overlap bandwidth subscriber unit, such as automatic 
20 frequency control are known in the art. A preferred method 
for determining the carrier frequencies for the reverse link 
signal by selecting carrier frequencies from a set of allowable 
reverse link carrier frequencies was described earlier. 

25 In another preferred embodiment, base unit 310 

measures a frequency offset in the reverse link signal and 
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sends a frequency adjust message to the subscriber unit on the 
forward link. Symbol time reference derivation unit 321 
derives a symbol timing reference from the forward link signal, 
and adjusts the symbol timing of the reverse link transmitted 
5 signal responsive to the derived symbol timing reference. As 
described earlier, the symbol liming reference can be derived 
with an open-loop or a closed-loop method. 

In a preferred open-loop approach, the overlap 
1 0 bandwidth subscriber unit derives a reverse link symbol timing 
reference from the symbol timing of the received forward link 
signal. In demodulating the received forward link signal, the 
overlap bandwidth subscriber unit determines the symbol 
timing of the received forward link signal using one of the 
15 symbol timing recovery methods known in the art. The symbol 
timing reference derived from the symbol timing of the 
received forward link signal is then used as a symbol timing 
reference for the transmission of a reverse link signal by the 
overlap bandwidth subscriber unit. The overlap bandwidth 
20 subscriber unit may optionally advance the symbol timing 

reference of the reverse link by an amount equal to the signal 
delay introduced by analog and digital processing chains in the 
overlap bandwidth subscriber unit transmitter and receiver. 



25 



Open-loop symbol time reference methods are typically 
appropriate for geographically small two-way communication 
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systems where propagation delays within the system coverage 
area are negligible. In order to be considered negligible, the 
propagation delay must be much smaller than t„, for example 
less than 1% of V 

5 

A preferred embodiment of a closed-loop time reference 
derivation method is timing advance, hereinafter referred to as 
closed-loop timing advance to emphasize the closed-loop aspect. 
In closed-loop timing advance, a overlap bandwidth subscriber 

10 unit transmits a reverse link signal to the base unit. The base 
unit measures a symbol time offset in the received reverse link 
signal. The symbol time offset is the difference in time 
between the symbol timing of the received reverse link signal 
and a base unit reference expected received signal symbol 

15 timing. The base unit calculates a time advance value which 
needs to be introduced in the overlap bandwidth subscriber 
unit symbol timing to eliminate the symbol time offset. The 
time advance value is typically equal to the measured symbol 
time offset. The base unit then transmits the time advance 

20 value to the overlap bandwidth subscriber unit on the forward 
link. The overlap bandwidth subscriber unit receives the time 
advance value and the symbol time reference derivation unit 
321 adjusts the symbol timing of subsequent reverse link 
transmitted signals by the received time advance value. 
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In another preferred embodiment, subscriber unit 320 
additionally includes a cyclic extension unit 324. Cyclic 
extension unit 324 is used for extending the duration of the 
data symbols which modulate the modulated data carriers for 
5 the reverse link signal. The extended symbol includes a useful 
symbol portion and a symbol extension portion, as defined 
earlier. In a preferred embodiment, the overlap bandwidth 
subscriber unit reverse link signal includes a plurality of 
modulated data carriers, with the plurality of modulated data 

1 0 carriers preferably generated digitally using an Inverse 

Discrete Fourier Transform (IDFT), which can be efficiently 
implemented using the Inverse Fast Fourier Transform, as is 
kn own in the art. A preferred embodiment of cyclic extension 
unit 324 generates the symbol extension portion for the group 

15 of modulated data carriers by first duplicating a portion of the 
IDFT output vector and then appending the duplicated vector 
portion to the original IDFT output vector, as is known in the 
art. 

20 Referring to the equations derived earlier, it can be 

shown that a cyclic extension portion duration of Af s eliminates 
mutual interference in reverse link signals when the symbol 
timing of the received reverse link signals at the base unit is 
different up to a maximum value of At s . Thus, a cyclic 

25 extension enables mutual interference to be avoided even when 
there are moderate inaccuracies in the symbol time references 
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of the overlap bandwidth subscriber units. However, as is 
known in the art, a cyclic extension reduces the system 
bandwidth efficiency in proportion to the duration of the cyclic 
extension, so the cyclic extension portion should be made only 
5 as large as necessary. 



In another preferred embodiment, subscriber unit 320 
additionally includes a power control unit 323 for adjusting a 
transmit power of the reverse link signal in accordance with a 

10 predetermined reference reverse link expected received power 
of the base unit. The base unit compares a received reverse 
link signal power to a desired reverse link signal power. If the 
received power is not close to the desired power, the base unit 
determines whether the overlap bandwidth subscriber unit 

15 transmit power needs to be increased or decreased to bring the 
received power closer to the desired power. Using the forward 
link, the base unit sends a power increase or power decrease 
message to the overlap bandwidth subscriber unit according to 
whether the received power was less than or greater than the 

20 desired power, respectively. The power control unit then 

adjusts the reverse link transmit power on subsequent reverse 
link transmissions in response to the power adjust message. 



Note that symbol time reference derivation unit 321, 
25 frequency reference derivation unit 322, power control unit 

323, and cyclic extension unit 324 may be implemented within 
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hardware, or within a combination of software and hardware, 
as indicated in FIG. 4, numeral 400. A hardware 
implementation preferably includes an Application Specific 
Integrated Circuit (ASIC). A combined software/hardware 
implementation preferably includes a Digital Signal Processor 
(DSP) executing a stored program. 

Turning now to the base unit 310 of FIG. 3, the base unit 
310 includes a transmitter 315 for transmitting a forward link 
signal, a receiver 316 for receiving a composite signal for a 
plurality of reverse link signals from overlap bandwidth 
subscriber units including, but not limited to overlap 
bandwidth subscriber units 320 and 330, and an overlapped 
signal spectra detector 314, for detecting a transmit signal from 
each of a plurality of overlap bandwidth subscriber units, to 
facilitate communication using overlapped transmit signal 
spectra of at least two overlap bandwidth subscriber units. 

Receiver 316 preferably filters, amplifies, and 
downconverts the composite received signal. Receiver 316 also 
preferably converts the received signal to digital form with an 
analog to digital converter and passes the digital form signal to 
overlapped signal spectra detector 314. Overlapped signal 
spectra detector 314 detects and separates the individual 
reverse link signals from the composite received signal 
comprising a plurality of reverse link signals prior to passing 
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the detected reverse link signals to the public switched 
telephone network 340. Detection of the individual reverse 
link signals from the composite received signal is preferably 
based on a discrete Fourier Transform (DFT), which may be 
5 efficiently implemented using a Fast Fourier Transform (FFT), 
as is known in the art. 

Another preferred embodiment of base/headend unit 310 
includes a received symbol timing offset calculator 311 for 
10 measuring a symbol timing offset of a received reverse link 
signal transmitted by an overlap bandwidth subscriber unit, 
and for generating a symbol timing reference adjustment value 
to be transmitted to the subscriber unit on the forward link. 

15 Another preferred embodiment of base unit 310 includes 

a power measurement control unit 313 for measuring a signal 
power of a received reverse link signal transmitted by an 
overlap bandwidth subscriber unit, for comparing the signal 
power to an expected signal power, and for generating a 
20 reverse link transmit power adjustment value to be 

transmitted to the subscriber unit on the forward link. 
Another preferred embodiment of base unit 310 includes a 
frequency offset measurement unit 312 for measuring a 
frequency offset of a received reverse link signal transmitted 
25 by an overlap bandwidth subscriber unit, and for generating a 



WO 97/41645 

I'CT/US97/06081 

37 

reverse link frequency reference adjustment value to be 
transmitted to the subscriber unit on the forward link. 
We claim: 
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1. A bandwidth efficient multiple user digital 
communication system comprising: 

IA) a base/headend unit, for transmitting a forward 
5 link signal and receiving a composite signal consisting of a 

plurality of signals from a plurality of overlap bandwidth 
subscriber units and detecting a transmit signal from each of 
the plurality of overlap bandwidth subscriber units; 

IB) the plurality of overlap bandwidth subscriber units, 
1 0 for receiving the forward link signal, each deriving a frequency 

reference based on at least the forward link signal, and each 
deriving a symbol timing reference based on at least the 
forward link signal, the plurality of overlap bandwidth 
subscriber units each transmitting a reverse link signal to the 
15 base/headend unit that receives a composite reverse link signal 
of the reverse link signals, each reverse link signal comprising 
at least one modulated data carrier, with each reverse link 
signal having distinct carrier frequencies, and each transmitted 
reverse link signal having a symbol timing responsive to the 
20 symbol timing reference, and with the frequency spectra of the 
reverse link signals overlapping, 

to facilitate multiple user reverse link communication 
using overlapped transmit signal spectra of at least two overlap 
bandwidth subscriber units. 



WO 97/41645 PCTYUS97/0608I 

39 

2. The bandwidth efficient multiple user digital 
communication system of claim 1 wherein at least one of 2A- 

2F: 

2A) the frequency reference is derived from a carrier 
5 frequency of the forward link signal using automatic frequency 
control; 

2B) further including, in the overlap bandwidth 
subscriber unit, a symbol cyclic extension unit for extending a 
symbol time duration of the reverse link signal; 
10 2C) the symbol timing reference is derived from a 

symbol timing of the forward link signal; 

2D) the symbol timing reference is derived from closed- 
loop timing advance, and a subscriber unit transceiver includes 
a timing advance unit for, when transmitting, adjusting a 
15 transmit time of the reverse link signal for the subscriber unit 
in accordance with a time base reference of the base 
unit/headend transceiver; 

2E) each overlap bandwidth subscriber unit includes a 
power control unit for adjusting a transmit power of the 
20 reverse link signal in accordance with a predetermined 
reference reverse link expected received power of the 
base/headend unit; and 

2F) the frequency reference is derived based on a 
frequency correction message in the forward link signal. 

25 
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3. An overlap bandwidth subscriber unit in a bandwidth 
efficient multiple user digital communication system wherein 
a base/headend unit transmits a forward link signal and 
receives a composite signal for a plurality of signals from 
5 overlap bandwidth subscriber units and detects a transmit 

signal from each of a plurality of overlap bandwidth subscriber 
units, and wherein the overlap bandwidth subscriber unit 
receives the forward link signal, the overlap bandwidth 
subscriber unit comprising: 
10 3A) a receiver, for receiving the forward link signal; 

3B) an overlap bandwidth transmitter, coupled to a 
frequency reference derivation unit, and a symbol time 
reference derivation unit, for transmitting a reverse link signal 
comprising at least one modulated data carrier signal, with the 
15 reverse link signal spectrum overlapping frequencies near a 

carrier frequency distinct from the carrier frequencies used for 
modulated data carriers in the reverse link signal; 

3C) the frequency reference derivation unit, coupled to 
the receiver, for generating a derived frequency reference 
20 based on at least the forward link signal, and for determining a 
carrier frequency for at least one modulated data carrier signal 
for a reverse link signal based in part on the derived frequency 

reference; and 

3D) the symbol time reference derivation unit, coupled 
25 to the receiver and the frequency reference derivation unit, for 
deriving a symbol timing reference based on at least the 
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forward link signal, and for adjusting a symbol timing of the 
reverse link transmitted signal responsive to the derived 
symbol timing reference; 

to facilitate multiple user reverse link communication 
5 using overlapped transmit signal spectra of at least two overlap 
bandwidth subscriber units. 

4. The overlap bandwidth subscriber unit of the bandwidth 
efficient multiple user digital communication system of claim 3 
] 0 wherein at least one of 4A-4E: 

4 A) wherein the frequency reference derivation unit 
derives the reference frequency from a carrier frequency of the 
forward link signal using automatic frequency control; 

4B) further including, in the overlap bandwidth 
15 subscriber unit, a symbol cyclic extension unit for extending a 
symbol time duration of the reverse link signal; 

4C) wherein the symbol timing reference derivation 
unit derives a symbol timing reference from a symbol timing of 
the forward link signal; 
20 4D) wherein the symbol timing reference derivation 

unit derives a symbol timing reference from closed-loop timing 
advance; and 

4E) wherein the overlap bandwidth subscriber unit 
includes a power control unit for adjusting a transmit power of 
25 the reverse link signal in accordance with a predetermined 
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reference reverse link expected received power of the 
base/headend unit. 

5. A base/headend unit of a bandwidth efficient multiple 
5 user digital communication system that includes a plurality of 
overlap bandwidth subscriber units that receive a forward link 
signal, derive a frequency reference from the forward link 
signal, and each transmitting a reverse link signal comprising at 
least one modulated data carrier, with each reverse link signal 
10 having distinct carrier frequencies, and each transmitted 

reverse link signal having a symbol timing based at least in 
part on a symbol timing reference, and with the spectra of the 
reverse link signals overlapping, to the base/headend unit, 
comprising: 

15 5 A) a transmitter, operably coupled to the overlapped 

transmit signal spectra detector, for transmitting a forward link 
signal; 

5B) a receiver, for receiving a composite signal for a 
plurality of reverse link signals from overlap bandwidth 
20 subscriber units; and 

5C) the overlapped transmit signal spectra detector, 
coupled to the receiver, for detecting a transmit signal from 
each of a plurality of overlap bandwidth subscriber units; 

to facilitate communication using overlapped 
25 transmit signal spectra of at least two overlap bandwidth 
subscriber units. 
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6. The base/headend unit of the bandwidth efficient 
multiple user digital communication system of claim 5 wherein 
at least one of 6A-6E: 

6A) further including, in the overlap bandwidth 
subscriber unit, a symbol cyclic extension unit for extending a 
symbol time duration of the reverse link signal; 

6B) further including a received symbol timing offset 
calculator, for measuring a symbol timing offset of a received 
reverse link signal transmitted by an overlap bandwidth 
subscriber unit, and for generating a symbol timing reference 
adjustment value to be transmitted to the subscriber unit on 
the forward link; 

6C) the overlap bandwidth subscriber unit symbol 
timing reference derivation unit derives a symbol timing 
reference from closed-loop timing advance; 

6D) further including a power measurement control 
unit, for measuring a signal power of a received reverse link 
signal transmitted by an overlap bandwidth subscriber unit, 
and for comparing the signal power to an expected signal 
power, and for generating a reverse link transmit power 
adjustment value to be transmitted to the subscriber unit on 
the forward link; and 

6E) further including a frequency offset measurement 
unit, for measuring a frequency offset of a received reverse 
link signal transmitted by an overlap bandwidth subscriber 
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unit, and for generating a reverse link frequency reference 
adjustment value to be transmitted to the subscriber unit on 
the forward link. 

5 7. A digital signal processor/application specific integrated 
circuit for an overlap bandwidth subscriber unit in a bandwidth 
efficient multiple user digital communication system wherein a 
base/headend unit transmits a forward link signal and receives 
a composite signal for a plurality of signals from overlap 
10 bandwidth subscriber units and detects a transmit signal from 
each of a plurality of overlap bandwidth subscriber units, and 
wherein the overlap bandwidth subscriber unit receives the 
forward link signal, the digital signal processor/application 
specific integrated circuit comprising: 
j 5 7 A) a frequency reference derivation unit, coupled to a 

receiver, for generating a derived frequency reference based on 
at least the forward link signal, and for determining a carrier 
frequency for at least one modulated data carrier signal for a 
reverse link signal comprising at least one modulated data 
20 carrier signal, with the reverse link signal spectrum 

overlapping frequencies near a carrier frequency distinct from 
the carrier frequencies used for modulated data carriers in the 
reverse link signal based in part on the derived frequency 
reference; and 

25 7B) a symbol time reference derivation unit, coupled to 

the receiver, for deriving a symbol timing reference based on at 
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least the forward link signal, and for adjusting a symbol timing 
of the reverse link transmitted signal responsive to the derived 
symbol timing reference; 

to facilitate multiple user reverse link communication 
5 using overlapped transmit signal spectra of at least two overlap 
bandwidth subscriber units. 



8. The digital signal processor/application specific integrated 
circuit for overlap bandwidth subscriber unit of the bandwidth 
efficient multiple user digital communication system of claim 7 
wherein at least one of 8A-8E: 

8A) the frequency reference derivation unit derives the 
reference frequency from a carrier frequency of the forward 
link signal using automatic frequency control; 
15 8B) further including, in the overlap bandwidth 

subscriber unit, a symbol cyclic extension unit for extending a 
symbol time duration of the reverse link signal; 

8C) the symbol timing reference derivation unit derives 
a symbol timing reference from a symbol timing of the forward 
20 link signal; 

8D) the symbol timing reference derivation unit derives 
a symbol timing reference from closed-loop timing advance; 



and 



25 



8E) the overlap bandwidth subscriber unit includes a 
power control unit for adjusting a transmit power of the 
reverse link signal in accordance with a predetermined 
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reference reverse link expected received power of the 
base/headend unit. 
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A method for providing bandwidth efficient multiple user 
digital communication in an overlap bandwidth subscriber unit 
wherein a base/headend unit transmits a forward link signal 
and receives a composite signal for a plurality of signals from 
overlap bandwidth subscriber units and detects a transmit 
signal from each of a plurality of overlap bandwidth subscriber 
units, and wherein the overlap bandwidth subscriber unit 
receives the forward link signal, the method comprising the 
steps of: 

9A) receiving the forward link signal; 
9B ) transmitting a reverse link signal comprising at 
least one modulated data carrier signal, with the reverse link 
signal spectrum overlapping frequencies near a carrier 
frequency distinct from the carrier frequencies used for 
modulated data carriers in the reverse link signal; 

9C) generating a derived frequency reference based on 
at least the forward link signal, and for determining a carrier 
frequency for at least one modulated data carrier signal for a 
reverse link signal based in part on the derived frequency 

reference; and 

9D ) deriving a symbol timing reference based on at 
least the forward link signal, and for adjusting a symbol timing 
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of the reverse link transmitted signal responsive to the derived 
symbol timing reference; 

to facilitate multiple user reverse link communication 
using overlapped transmit signal spectra of at least two overlap 
5 bandwidth subscriber units. 



20 



10. The method of claim 9 wherein at least one of 10A-10E: 
1 OA) the frequency reference is derived from a carrier 
frequency of the forward link signal using automatic frequency 
10 control; 

10B) further including a use of, in the overlap bandwidth 
subscriber unit, a symbol cyclic extension for extending a 
symbol time duration of the reverse link signal; 

10C) the symbol timing reference is derived from a 
symbol timing reference from a symbol timing of the forward 
link signal; 

10D) the symbol timing reference is derived from closed- 
loop timing advance; and 

10E) further including power control for adjusting a 
transmit power of the reverse link signal in accordance with a 
predetermined reference reverse link expected received power 
of the base/headend unit 
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